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Objetivos — 


Conhecer a historia da evolucao da arquitetura de 
computadores e entender como o modelo de Von 
Neumann contribuiu para o padrao dos computadores 
modernos. 
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Conteúdos i 


- Introdução 

- Funções do Computador 

- Sistema Central 

- Tipos de Memória 

- Um pouco de historia 

- Modelo de Von Neumann 

- Gargalho de Von Neumann 

- Bibliografia basica e complementar 
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Introdução aa 


e As grandes invenções tecnológicas dificilmente aparecem 
de maneira independente. 


e Aideia de automatizar os cálculos vem desde a antiguidade 
e começou com a utilização de pedras e outros dispositivos 
que deram origem aos abacos, progredindo durante vários 
séculos até o aparecimento de computadores digitais na 
década de 1940. (KOWALTOWSKI, 1996) 
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Introdução = 


* Como vimos nas aulas anteriores, a partir da invenção da válvula 
eletrônica, do transistor e do circuito integrado, foi possível 
construir máquinas eletrônicas com maior capacidade e 
velocidade. 


* Os computadores são eletrônicos porque manipulam dados 
usando circuitos de chaveamento eletrônico. 


* Além disso, por serem digitais, os computares podem guardar e 
manipular todos os dados internamente sob a forma de números 
(todos os dados numéricos, todos os dados de texto, e mesmo os 
sons e as figuras são armazenadas como números). 
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Características do Computador 


Baseados na arquitetura de Von Neumann 


Dados e instruções armazenados em uma única memoria de 
leitura e escrita 


Conteúdo de memoria é endereçado pela instrução 


Execução de uma instrução ocorre em sequência 
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Funções dos Computadores 


Ciclo de busca Ciclo de execução 
busca da = 
EFE E e = execução da arada 
IMICIO próxima = P 
: = Instrução 
Instrução 
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Computador Estacio 
* Componentes principais: 

— processador 

— memória principal 

— dispositivos de entrada e de saída 


S = Processador = = 
= B = Y 
MI a F "a = = E = gq | 
7 = q principal 2 o | 
= Im [= 


7 Sistema Central BA 


Realiza as operações Sistema Central 
lógicas e aritméticas 


“Cérebro” do Computador 


Comanda as outras unidades 


Unidade 
de 
Entrada 


Armazena dados e programas 
Memória necessários para a realização de 
um trabalho 


Auxiliar 


y Sistema Central Bo 


Unidade de Controle (UC): responsável pelo fluxo de dados e 
interpretação de cada instrução do programa. Todo o processamento é 
controlado e coordenado pela UC. 


Unidade Lógica e Aritmética (ULA): responsável pelas operações 
aritméticas e lógicas, tomada de decisão. E coordenada pela UC. 
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Tipos de Memoria Estacio 


UCP 
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Tipos de Memoria Estacio 
Memoria - Memoria 
Auxiliar Principal 
Custo menor Custo maior 
Mais lenta Mais rápida 


Maior capacidade Menor capacidade 
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Um pouco de história... Estácio 


Máquinas de calcular e computadores vêm sendo 
inventados e desenvolvidos ao longo da história da 
humaninade. 


Um das maiores investidas estãos dois computadores 
desenvolvidos por Charles Babbage. 


Ele projetou o Dispositivo Diferencial em 1823 e o 
Dispositivo Analítico em 1834 
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Um pouco de história... Estácio 


Um das primeiras tentativas de construção de 
computadores eletrônicos foi feita por volta de 1930 
por John Atanasoff. Essa máquina construida com 
válvulas era capaz de resolver equações lineares. 


O primeiro computador eletrônico de propósito gerais 


foi provavelmente o ENIAC, construído entre 1943 e 
1946. 
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Um pouco de história... Estácio 


No ENIAC os programas e os dados eram 
armazenados em memória separada. A ideia de ser 
armazenar programas e dados na mesma unidade de 
memória — que corresponde ao conceito de programa 
armazenado- é do húngaro John von Neumann. 


Sua proposta foi publicada em 1945 para um 
computador novo o EDVAC 
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Incoveniente do EDVAC Estácio 


O formato da instrucáo, a arquitetura e a organizacáo 
escolhidas para a implementação do EDVAC resultaram 
em alguns problemas: 


Considere uma instrução aritmética, que no EDVAC tem 
a seguinte forma: 

A, A, A, A,OP 
Significa realizar a operação OP com os conteúdos das posições A, e A, colocar o 
resultado em A,, e depois vá para a próxima instrução que está em A, 
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Incoveniente do EDVAC Estácio 


Todos os operandos correspondem a endereços de 
memória: dois são endereços de parcela, um é 
endereço de armazenamento do resultado finale o 
outro é endereço da próxima instrução. 


O que significa um grande número de interações com a 
memória. 


Gargalo de von Neumann 
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Gargalo de von Neumann Estácio 


“Refere-se ao tráfego no barramento 


— vai endereço da instrução volta instrução 
— vão endereços dos operandos 
— vão e voltam operandos 


O fato de existir somente um barramento de sistema que interliga 
seus componentes principais acarreta o chamado Gargalo de von 
Neumann. 


Isto porque a cada ciclo do computador somente uma instrução ou 
um dado trafega pelo barramento do sistema. 
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Gargalo de von Neumann Estácio 


O fato de instruções e dados utilizarem o mesmo caminho 
para serem transferidos da memória principal para a CPU 
inviabiliza a possibilidade de se explorar o paralelismo de 
operações para acelerar o processamento. 


Para eliminar gargalo: diminuir tráfego de informações 


— manter informações na CPU 
— diminuir tamanho em bits das informações transferidas 
— Inclusão de registradores 
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“Conceito de programa armazenado 

“Separação da Unidade Aritmética e de Controle 
“Utilização de barramentos e registradores 
“Hardware de entrada e saída (I/O) 


> 
Modelo de von Neumann (1946) ss 
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Modelo de von Neumann (1946) so 


Em 1946, John von Neumann e sua equipe iniciaram o 
projeto de um computador de programa armazenado: o 
computador IAS, elaborado no Instituto de Estudos 
Avançados de Princeton. 


Esta máquina foi largamente divulgada, influenciando 
sobremaneira o projeto subsequente de outras máquinas. 
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Os blocos básicos componentes do IAS são: 


> 
Modelo de von Neumann (1946) ss 


«Uma unidade de processamento central, para execução 
de operações aritméticas e lógicas; 


“Uma unidade de controle de programa, para determinar 
o sequenciamento das instruções a serem executadas e 
gerar os sinais de controle para as outras unidades. 
Estes sinais determinam as ações a serem executadas; 
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> 
Modelo de von Neumann (1946) ss 


Os blocos básicos componentes do lAS sáo: 

“Uma unidade de memória principal, com capacidade de 
4096 palavras, na qual são guardados instruções e 
dados, de forma Compartilhada; 


«Uma unidade de entrada e saída. 
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Modelo de von Neumann (1946) esco 
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operacáo 


E 
Modelo de von Neumann (1946) == 


Bloco de controle » Bloco operacional 


LL. === e E e e e ee 


Memória 


instruções 
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Modelo de von Neumann (1946) so 


“Memória: Conjunto de posições/locações enderecáveis 


“Palavras: Posição/locação da memória. Contém dados e 
instruções. 


“Palavra: Unidade básica de transferência de/para memoria. 
Palavras são localizadas através de um endereço. 


“Dados, instruções e endereços são codificados em binário. 
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“Programa é uma sequência de instruções, colocadas 
numa sequência de endereços. 
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Modelo de von Neumann (1946) ss 


eA execução de um programa corresponde à execução 
sequencial de suas instruções. 


e A sequência das instruções é definida de forma 
dinâmica em tempo de execução. 
- Existência de instruções de controle de fluxo 
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“O programa armazenado é o aspecto mais importante 
do modelo de von Neumann. 


> 
Modelo de von Neumann (1946) ss 


“Um programa é armazenado na memória do 
computador junto com os dados a serem processados. 


“Antes deste modelo, os computadores traziam o 
programa armazenado em uma memória externa com 
conexões de fios, cartões perfurados ou fitas. 
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IAS - Máquina de Von Neumman ss: 


Unidade Central de Processamento 


Unidade Lógica e Aritmética 


IĈ —Luo 
Circuitos de Lógica e Aritmetica 


KU | — 


| 
e AC : 
l e | Circuitos 


de Controle 


Unidade de Controla 
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IAS - Máquina de Von Neumman ss: 


Unidade Central de Processamento 


| Instruções 


Principal 
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IAS — Organização da UCP Estácio 


Memória principal > M 

Registrador de dados — MBR 

Registador de endereços — MAR 

Acumulador — AC 

Registrador multiplicador-quociente — MQ 
Registrador IBR — no IAS pode-se ler 
simultaneamente duas instruções a que não está 
sendo executada é armazenada no IBR 
Contador de programa — PC 
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IAS — Formato das instruções ss 


O formato das instruções: OPA 
Cada instrução podia ser representada por 20 bits. A 


palavra de memória no las era de 40 bits, portanto 
cada palavra podia armazenar duas instruções 
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(exemplo de programa) 


Endereço 
e[1] 
e[2] 
e[3] 
e[4] 
e[5] 
e[6] 
e[7] 
e[8] 
e[9] 


Instrução 
LDA B 
ADD C 
MUL D 
ADD E 
SUB F 
DIV G 
DIV H 
STA A 
HALT 


Comentário 
Move B para o acumulador 


AS — Arquitetura de um endereço está 


Soma AC com C e coloca resultado em AC 


Multiplica AC por D e coloca em AC 


Soma E ao AC e coloca em AC 


Diminui F de AC e coloca em AC 


Div AC por G e coloca em AC 
Div AC por H e coloca em AC 
Armazena AC em A 
Fim do programa 
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IAS - Máquina de Von Neumman ss: 


No computador de programa armazenado, o programa 
pode ser manipulado como se fosse um dado. 


Isto possibilitou o desenvolvimento de compiladores e 
sistemas operacionais, tornando os computadores 
atuais bastante versáteis. 
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IAS - Máquina de Von Neumman ss: 


Além dos blocos básicos do computador proposto por 
von Neumann, outras características também eram 


importantes: 

-Instruções dos programas armazenadas de maneira 
sequencial; 

-Existência de registradores dedicados ao armazenamento 
dos operandos e dos resultados das operações; 


-Existência de um único barramento do sistema, realizando a 
transferência de dados e instruções entre os diversos 


blocos. 
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Conceitos e convenções Estácio 


“Registradores: Posições de memória internas a UCP. 
— Dedicados e de Uso Geral 


“Barramento: Via de comunicação 


— Dados e Instruções, Endereços e 
— Controle Comunicação Sincrona e Assincrona 
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M em Ó ri a Estácio 
“Em um computador geralmente existe uma hierarquia 
de memória. 
“Cada nível da hierarquia é dividido em palavras de N 
bits cada. 
“A palavra é a unidade básica de transferência entre a 
UCP e a memória. 


«Uma memoria com 2M palavras necessita de M bits de 
endereço. 


NTE Qe 
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Memoria Estacio 


N Bits 


Posição O 


2M posições 


mais IT)» 


Endereco 


Posição 2M- 1 


| 


N Bits 


NUR. N 
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Execução de instruções Estácio 


“busca da próxima instrução na memoria 


— manda endereço, volta instrução 


“decodificação da instrução 


— interpreta código da instrução 


ese a instrução precisa de dados (na memoria) 


— manda endereço, busca dado 


“execução da instrução 


— executa ações específicas para cada instrução 
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Execução de instruções Estácio 


endereço instrução 


BC = - MEM 
MEM instrução BC 

BC endereço operando 1 MEM 
MEM operando 1 BO 

BC endereço operando 2 MEM 
MEM operando 2 BO 


Bo grdem de execução |, go 
BO executa soma 


BC endereço resultado MEM 


resultado 
BO —— MEM 


Bloco 
Controle 
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Noções de desempenho Estácio 


“Ciclo de relógio (clock): intervalos básicos de tempo nos 
quais são executadas as operações elementares de uma 
instrução. 

— transferências de valores entre registradores 

— operações aritméticas na ALU 
“Período do relógio (T): Tempo de duração de um ciclo do 
relógio. 
“Frequência do relógio (f): Frequência de repetição de ciclos 
de clock por unidade de tempo. 

— Exemplo: Se o período do relógio é de T = 4 ns = 4x10-9 

f = 1/T = 1/4x10-9 = 250 MHz 
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E o que isso significa?” Estácio 


e Para um período de T=4ns a Circuito Seqiiencial 
máquina pode executar 250 milhões 

de operações elementares. — 

e As operações elementares são Circuito Es 


executadas de forma síncrona com o No — | 


relógio. 
e O desempenho da máquina é 


proporcional a: 
| o nº ciclos 


nº ciclos x período = — 
frequência Relógio 
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Noções de desempenho Estácio 


“Tempo de UCP de execução de um programa pode ser dividido 
em tempo do usuário e tempo do sistema: 
— tempo de usuário — execução de instruções do programa do usuário 
— tempo de sistema — tarefas do S.O. necessárias para a execução 
do programa do usuário 


“Além do tempo UCP ha o tempo de resposta (ou tempo relógio 
real) que inclui: 

— acessos a disco, atividades de I/O 

— overhead do sistema operacional 
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O problema do tempo de execução... Estácio 


* Outro problema que degrada a performance do 
projeto de von Neumann é que o tempo de 
execução das instruções que envolvem apenas 
operações internas à CPU é muito menor do que o 
tempo necessário para transferências entre 
memoria e CPU. 


e Isto faz com que a CPU esteja na malor parte do 
tempo ociosa. 
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Estácio 


Conclusão 


Nesta aula conhecemos um pouco da história da 
evolução da arquitetura de computadores e entendemos 
como o modelo de Von Neumann contribuiu para o 
padrão dos computadores modernos. 
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